﻿ Curs 9-10 Reprezentarea cunoașterii Rețele semance 1 Reţele semance descripve • adecvate reprezentării cunoaşterii stace • se descriu: – entăţi, în ierarhia de la general spre speciﬁc – relaţii între entăţi • două niveluri: – conceptual (intensiv): concepte (puri) – referenţial (extensiv): instanţe ale conceptelor Rețele semance descripve O lume obiectuală: Cub2 Cub1 Cilindru Taxonomie: ct-ﬁzic obie corp-geometric cilindru cub Reţeaua semancă conceptuală Cub1 Cub2 Reţeaua semancă referenţială Cilindru1 3 Rețelele semance descripve permit reprezentarea economică • Proprietăţile: – explicite – la nivelul conceptual – implicite (moștenite) – la nivelul referențial • Interogări: – care este închiderea tranzivă a relaţiilor taxonomice ISA ale unui nod din reţea? – ce valoare este ataşată prin relaţia semancă R nodului n? – care este valoarea regăsită prin navigare în reţea în lungul lanţului de relaţii R1 … Rn, plecând din nodul n? – care este calea de relaţii semance ce se poate stabili între două noduri n1 şi n2? 4 Interogări într-o rețea semancă masă are-masă e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 5 Demoni • Proceduri care – nu se apelează – se acvează singure când anumite condiţii pe care ei sunt pregăţi să le sesizeze sunt îndeplinite • Stările unui demon: – adormit – disponibil (idle) – acv Tranzițiile demonilor la îndeplinirea proces extern condiției proprii ADORMIT TREAZ ACTIV proces extern la terminare Demoni într-o rețea semancă computeVolCylinder computeMass masă computeVolCube are-vol (demon) are-masă(demon) are-vol are-masă (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 8 Demonul ComputeMass procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx ?R1*: Cx R1* densitate ?y1: x R1* y1 ; aﬂă volumul lui x: ?R2*: Cx R2* volum ?y2: x R2* y2 ; calculează masa ca densitate * volum: return y1 * y2; end Acvarea demonilor (demonul nu se acvează) Care este masa lui Cub1? ?CCub1: Cub1 ISA CCub1 è CCub1 = cub ?R*: cub R* masă è R* = are-masă ?y: Cub1 are-masă y è y = 2500 computeMass masă are-masă(demon) are-masă e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 10 Demonul devine ACTIV Care este masa lui Cub2? ?CCub2: Cub2 ISA CCub2 è CCub2 = cub ?R*: cub R* masă è R* = are-masă computeVolCylinder ?y: Cub2 are-masă y è nil è computeMass masă ACTIV demonul din vârful relației computeVolCube are-vol (demon) are-masă… are-masă(demon) are-vol are-masă (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 11 Demonul ComputeMass e acv! cub2 procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx = cub ?R1*: Cx R1* densitate è Cx * = e-făcut-din are-dens ?y1: x R1* y1 è R1 = cub2 e-făcut-din are-dens = 0 8 ; aﬂă volumul lui x: è y1 ?R2*: Cx R2* volum * = are-vol ?y2: x R2* y2 è R2 : cub2 are-vol y2 y2 = 1000 ; calculează masa ca densitate * volum: è y2 return y1 * y2; end return 0 8 * 1000 Demoni într-o rețea semancă Care este masa cilindrului 1? ?CCilindr: Cilindru1 ISA CCilindrè u1u1 CCilindr= cilindru u1 computeVolCylinder ?R*: cilindru R* masă è R* = are-masă computeMass masă ?y: Cilindru1 are-masă y è nil computeVolCube are-vol (demon) èACTIV demonul are-masă(demon) are-vol are-masă computeMass(cilindru1) (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 13 Demonul ComputeMass e acv! Cilindru1 procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx = cilindru ?R1*: Cx R1* densitate è Cx * = e-făcut-din are-dens ?y1: x R1* y1 è R1 = Cilindru1 e-făcut-din are-dens = ; aﬂă volumul lui x: è y1 ?R2*: Cx R2* volum 2 4 *: Cilindru R2* volum R2* = are-vol ?y2: x R2* y2 è R2 : Cilindru1 are-vol y2 nil è ; calculează masa ca densitate * volum: è y2 return y1 * y2; end return 0 8 * 1000 = 800 Demonul devine ACTIV computeVolCylinder computeMass masă computeVolCube are-vol (demon) are-masă(demon) are-vol are-masă (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 15 Demonul ComputeVolCylinder e acv! V = π * r2 * H Cilindru1 • procedure ComputeVolCylinder(x) • begin • ; aﬂă raza bazei lui x: • ?r: x are-rază r è 3 • ; aﬂă înălţimea lui x: • ?h: x are-înălţime h è 10 • ; calculează volumul: • return 3 14 * r * r * h; return 3 14 * 3 * 3 * 10 = 282 6 • end Demonul ComputeMass e acv! Cilindru1 procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx = cilindru ?R1*: Cx R1* densitate è Cx * = e-făcut-din are-dens ?y1: x R1* y1 è R1 = Cilindru1 e-făcut-din are-dens = ; aﬂă volumul lui x: è y1 ?R2*: Cx R2* volum 2 4 *: Cilindru R2* volum R2* = are-vol ?y2: x R2* y2 è R2 : Cilindru1 are-vol y2 nil è 282 6 ; calculează masa ca densitate * volum: è y2 return y1 * y2; end return 2 4 * 282 6 = 678 24 Reţele semance evenimenţiale • adecvate reprezentării cunoaşterii dinamice • se descriu: – entăţi şi puri – evenimente în care sunt angrenate entăţile – reguli de bun-simţ – secvenţe de evenimente • pot ﬁ folosite la: – explicarea semniﬁcaţiei unor enunţuri – generarea de situaţii speciﬁce pentru veriﬁcarea unor condiţii – simularea comportamentului unor societăţi de agenţi Reprezentări evenimenţiale Ion a săpat aseară gradina cu hârleţul persoană a săpa I SA grădină hârleţ Ion I SA I I SASA ev1 grădina1 AGOB hârleţ1 INSTR TMP aseară Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM Care sunt procesele care se dezvoltă în mintea noastră când cim un text? Maria a scăpat oul din mână Ea a curăţat apoi pardoseala mp t0 ev1 C 1 Maria a scăpat oul din mână ersoană a scăpa p A A IS Maria IS ev1 AG PART-OF C mâ ROM REnă-1 ou-1 F A CONTAINS ATR IS ână fragil lichid-1 m ISA lichid Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM mp t0 ev1 C ev2 1 Maria a scăpat oul din mână ersoană a cădea p A A IS Maria IS ART-OF ev2 REC nă-1 P ou-1 mâ A CONTAINS ATR IS ână fragil lichid-1 m ISA lichid Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM mp t0 t3 ev1 C ev2 ev3 1 Maria a scăpat oul din mână ersoană a ange p A A IS Maria IS 3 PART-OF ev REC REMOD AG C nă-1 ou-1 X- obiect repede mâ A ISA CONTAINS ATR IS ână ?? fragil lichid-1 m ISA lichid Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM Wordnet ca sursă de cunoaştere mp t0 t3 ev3 ev1ev2 C 1 Maria a scăpat oul din mână ersoană a lovi p A A IS Maria IS 3 PART-OF ev REC AG nă-1 ou-1 X- obiect mâ R ISA ISA CONTAINS AT ână ?? fragil lichid-1 m ISA lichid Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM mp t0 t3 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână ersoană se sparge p lovi A a A ISISA Maria IS 4 ev3 PART-OF UPON ev nă-1 REC REC AG ou-1 X- obiect mâ R ISA ISA CONTAINS AT ână ?? fragil lichid-1 m ISA lichid Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM mp t0 t3 ev3 ev4 ev5 ev1ev2 C 1 Maria a scăpat oul din mână ersoană se revarsă p A A IS Maria IS ev5 PART-OF RECO mână-1 ou-1 X- obiect N R ISA ISA CONTAINS ATREC ână ?? fragil lichid-1 FROM m ISA lichid Reguli de modelare a lumii reale persoană EC Y-obiect EC Rplausible X-o AG X Ra cădea atinge biect a se a scăpa obiect a cădea ca REC uAG D REC Y re pede MO repede dur MOD ATR a atinge Y-obiect AG REC fragil UPON EC ATR -obiect ISA R lausible AG REC YX-obiect a X-obiect a lovi AG pa lovi se sparge REC REC Y-lichid Z-object Z-obiect CONTAINS ON ON PON ON REC cause U a se sparge X-coa se revărsa cause a fi întinsY-lichid a ntainer se revărsa EC REC R FROM mp t0 t3 t6 ev6 ev5 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână ersoană a ﬁ înns s e revarsă p A ISA IS A IS ev6 evMaria 5 ART-OF REC Pmână-1 X-obiect ONou-1 R ISA ISA REC CONTAINS AT ână ?? REC FROM fragil lichid-1 m ISA lichid Reguli de modelare a proceselor cognive persoană lichid persoană ISA IISA SA Y-lichid X-persoană X-persoană X-persoană X-persoană AG AGAG EC AG plausible Rplausible cu a fi întins vedea crede OBrăţa crede ON OB AS-PROP HAS-PROP Z-obiect Z-obiect Hmurdar Y-obiect Y-obiect murdar Reguli de modelare a proceselor cognive persoană lichid persoană ISA IISA SA Y-lichid X-persoană X-persoană X-persoană X-persoană AG AGAG EC AG plausible Rplausible cu a fi întins vedea crede OBrăţa crede ON OB AS-PROP HAS-PROP Z-obiect Z-obiect Hmurdar Y-obiect Z-obiect murdar mp t0 t3 t6 ev6 ev7 ev5 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână persoană crede a ﬁ înns ISA A AG ISA Maria IS ev7 ev6 PART-OF nă-1 OBON ou-1 X- obiect mâ obiect R ISA X- ISA CONTAINS AT ână HAS-PROP ?? fragil lichid-1 mREC ISA murdar lichid t0t3ttmp 6 8 ev6 ev7 ev8 ev5 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână ersoană a ﬁ înns pcrede A A ISISA AG Maria IS ev6 ev7 PART-OF mână-1 OB ou-1 X- obiect ON obiect R ISA X- ISA CONTAINS AT ână HAS-PROP ?? fragil lichid-1 REC m ISA murdar lichid 2 Ea a curăţat apoi pardoseala curăţa ISA ev8 AG OB pardoseala Reguli de modelare a proceselor cognive persoană lichid persoană ISA IISA SA Y-lichid X-persoană X-persoană X-persoană X-persoană AG AGAG EC AG plausible Rplausible cu a fi întins vedea crede OBrăţa crede ON OB AS-PROP HAS-PROP Z-obiect Z-obiect Hmurdar Y-obiect Z-obiect murdar t0t3ttmp 6 8 ev6 ev7 ev8 ev9 ev5 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână ersoană matching a ﬁ înns pcrede A A ISISA AG Maria IS ev6 ev7 PART-OF nă-1 OBON ou-1 X- obiect mâ obiect R ISA X- ISA CONTAINS AT ână HAS-PROP ?? fragil lichid-1 REC m ISA murdar lichid Se potrivesc! 2 Ea a curăţat apoi pardoseala curăţa crede ISA ISA ev8 ev9 AG AG OB OB S-PROP pardoseala HAmurdar pardoseala t0t3ttmp 6 8 ev6 ev7 ev8 ev9 ev5 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână ersoană fi întins pcrede a scăpa a cădea a lovi se sparge se revarsă a SA SA IISA AG SA ISA ISA ISA ISA I REC Maria I ev6 ev7 ev1 AGev2 ev3 ev4 ev PART-OF UPON 5 EC REC REC AG ON ONOB R mână-1 ou-1 FROM biect X-obiect R ISA X-o CONTAINS ATREC ISA nă HAS-PROP fragil lichid-1 FROM REC mâ ?? ISA murdar lichid înţelegem 2 Ea a curăţat apoi pardoseala curăţa crede ISA ISA ev8 ev9 AG AG OB OB AS-PROP pardoseala Hmurdar pardoseala t0t3ttmp 6 8 ev6 ev7 ev8 ev9 ev5 ev3 ev4 ev1ev2 C 1 Maria a scăpat oul din mână ersoană fi întins pcrede a scăpa a cădea a lovi se sparge se revarsă a SA SA IISA AG SA ISA ISA ISA ISA I REC Maria I ev6 ev7 ev1 AGev2 ev3 ev4 ev PART-OF UPON 5 EC REC REC AG ON ONOB R mână-1 ou-1 FROM biect X-obiect R ISA X-o CONTAINS ATREC ISA nă HAS-PROP fragil lichid-1 FROM REC mâ ardoseala ISA murdar p lichid înţelegem 2 Ea a curăţat apoi pardoseala curăţa crede ISA ISA ev8 ev9 AG AG OB OB AS-PROP pardoseala Hmurdar pardoseala 